منابع مشابه
Permutation Tests for Classification
We introduce and explore an approach to estimating statistical significance of classification accuracy, which is particularly useful in scientific applications of machine learning where high dimensionality of the data and the small number of training examples render most standard convergence bounds too loose to yield a meaningful guarantee of the generalization ability of the classifier. Instea...
متن کاملJustification of Various Bootstraps, Permutation Tests and Rank Tests via a New Inequality for Quantile Functions
Coupled with convergence of various empirical processes in weighted metrics, a new inequality for qf's makes quick work of many limit theorems and allows natural extensions. Research supported in part by NSF grants DMS-8801083 and Organization for Scientific Research (ZWO). subieci ctassijications. 60F05 by Netherlands
متن کاملPermutation tests for nonparametric detection
In this paper, the authors provide a methodology to design nonparametric permutation tests and, in particular, nonparametric rank tests for applications in detection. In the first part of the paper, the authors develop the optimization theory of both permutation and rank tests in the Neyman-Pearson sense; in the second part of the paper, they carry out a comparative performance analysis of the ...
متن کاملPermutation Tests for Linear Models
Several approximate permutation tests have been proposed for tests of partial regression coefficients in a linear model based on sample partial correlations. This paper begins with an explanation and notation for an exact test. It then compares the distributions of the test statistics under the various permutation methods proposed, and shows that the partial correlations under permutation are a...
متن کاملPermutation Tests for Infection Graphs
We formulate and analyze a hypothesis testing problem for inferring the edge structure of an infection graph. Our model is as follows: A disease spreads over a network via contagion and random infection, where uninfected nodes contract the disease at a time corresponding to an independent exponential random variable and infected nodes transmit the disease to uninfected neighbors according to in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Finite Fields and Their Applications
سال: 1995
ISSN: 1071-5797
DOI: 10.1006/ffta.1995.1003